1 



5 



2 



^2 

qi 



6 



8 



qi 
q2 



9 





r 




3 


X 



7 



20 




17 



11 



21 




18 



10 



22 



m 

qi 
q2 



qm-i 




16 




23 



24 



FIG. 1 



SELECT K 



31 



FACTOR K+1 INTO m PRIME 
FACTORS (qi, q2,..., q^n) 
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GENERATE m PSEUDO-RANDOM 
SEQUENCES (r^, r2,..., rj. WHERE 

Ti IS UNIFORMLY DISTRIBUTED 
OVER (0,..., qi-1), WHERE i=l, 2,..., m 
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